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Abstract —We study the relay station (RS) sleep control 
mechanism targeting on reducing energy consumption while 
improving users’ quality of service (QoS) in green relay-assisted 
cellular networks, where the base station (BS) is powered by 
grid power and the RSs are powered by renewable energy. By 
adopting green RSs, the grid power consumption of the BS 
is greatly reduced. But due to the uncertainty and stochastic 
characteristics of the renewable energy, power supply for RSs 
is not always sufficient. Thus the harvested energy needs to 
be scheduled appropriately to cater to the dynamic traffic 
so as to minimize the energy saving in the long term. An 
optimization problem is formulated to find the optimal sleep 
ratio of RSs to match the time variation of energy harvesting 
and traffic arrival. To fully use the renewable energy, green- 
RS-first principle is adopted in the user association process. 
The optimal RS sleeping policy is obtained through dynamic 
programming (DP) approach, which divides the original opti¬ 
mization problem into per-stage subproblems. A reduced DP 
algorithm and a greedy algorithm are further proposed to 
greatly reduce the computation complexity. By simulations, the 
reduced DP algorithm outperforms the greedy algorithm in 
achieving satisfactory energy saving and QoS performance. 

I. Introduction 

With the rapid growth of energy demand for informa¬ 
tion and communication technology (ICT), energy-saving 
approaches for mitigating energy consumption are urgently 
required. In recent years, green communications have been 
proposed to improve the energy efficiency (T). Renewable 
energy utilization has emerged as a promising candidate, 
which has attracted more and more attention from both 
academia and industry. By exploiting renewable energy, e.g., 
solar energy, wind energy and so on, traditional energy 
consumption will be significantly reduced. The energy har¬ 
vesting technology, termed as “energy harvesting”, is proved 
to be practical, i.e., the energy obtained from the surrounding 
environments can potentially support sustainable operations 
of wireless communication equipments or devices. From the 
measurement results of renewable energy sources, energy 
harvesting level can sustain the operation of a base station, 
especially for small cells (2). Therefore, we introduce re¬ 
newable energy to power the relay stations (RSs) to reduce 
traditional energy consumption. In case of the shortage of 
RSs’ renewable energy, the BS is powered by grid power so 


as to guarantee the users’ service. 

However, there are two key challenges need to be ad¬ 
dressed for the utilization of renewable energy in cellu¬ 
lar networks: firstly, renewable energy harvesting is highly 
dynamic and uncertain, which influences the transmission 
directly; secondly, the traffic load shares the characteristic of 
dynamic variation in both time and space domain. Thus there 
exists a mismatch between the traffic variation and energy 
dynamics. On the other hand, since the energy consumption 
of a station mainly comes from baseband signal processor, 
controller, air-conditioner and etc., rather than transmit power 
ED, turning stations into sleep mode when the traffic load is 
low, is considered as an effective way to save the energy 
consumption. Then, for green RSs equipped with batteries, 
the saved energy in sleep mode will be stored for future use 
when the traffic load is high so as to save more energy in 
the long term. 

Compared with the BS that is supplied by grid power, 
RSs cover a much smaller area, require lower transmit power 
and have no wired backhaul connection EI Moreover, users 
served by RSs mostly experience much higher average signal- 
to-interference-plus-noise-radios (SINRs) 0 . All these good 
features of RS make it a good option to save energy con¬ 
sumption in cellular networks while improving users’ QoS, 
especially for cell-edge users. The issue of green RSs has 
been discussed in different aspects. The green RS selection 
was introduced in cooperative communication networks in 
m . A deterministic energy harvesting model for the Gaussian 
RS channel was considered in m, m where delay and no¬ 
delay constrained traffic were studied. In El, cooperative 
communication with energy harvesting nodes using an energy 
sharing strategy was studied. The concept of energy transfer 
in green RS systems was considered in m, where an 
offline power allocation scheme was proposed. But the sleep 
control for green RSs aiming at both energy saving and QoS 
improving has not been much studied yet. 

In this paper, we consider a network scenario to reduce the 
grid power consumption of cellular networks and improve 
users’ QoS at the same time. By introducing renewable 
energy powered RSs, the grid power consumption of the BS 
is greatly reduced. And by deploying RSs at the edge of the 



Fig. 1. system model 


BS’s coverage where the channel conditions between users 
and the BS are usually poor, users’ QoS can be significantly 
improved with the assistance of the RSs. The main contribu¬ 
tions of this paper can be summarized as follows. 

• We formulate a weighted grid power consumption and 
blocking probability minimization problem by taking 
into account the users’ QoS in terms of blocking prob¬ 
ability. 

• A dynamic RS sleep control mechanism based on DP 
approach is proposed, and a reduced DP algorithm as 
well as a greedy algorithm is further provided to greatly 
reduce the computation complexity. 

The remainder of this paper is organized as follows. In 
Section [III the system model is described. In section Jill we 
formulate the optimization problem. Section JVjpresents a DP 
algorithm, and a reduced DP algorithm as well as a greedy 
algorithm. The simulation results are given in Section [V| and 
the conclusion is drawn in Section m 

II. System Model 

We consider a downlink wireless system, which consists 
of a BS powered by grid power, N green RSs powered 
by renewable energy. Note that this paper mainly considers 
the QoS improvement of cell-edge users, whose channel 
conditions to the BS are usually poor. Therefore, RSs are 
deployed at the edge of the BS’s coverage area and assumed 
to be uniformly distributed as depicted in FigJT] The distances 
between RSs and the BS are assumed to be the same, denoted 
by (R — 2r), where R denotes the coverage radius of the BS 
and 2 r denotes the width of RSs’ covering area. Let Af = 
{1, • • • , TV} denote the set of RSs, and M = {1, • • • , M} 
denote the set of users. The coverage area of the BS and the 
n-th RS are denoted as Ao and A n respectively, and the area 
with no RS covering in Ao as Ao . Users in Ao can only be 
served by the BS while users in A n can be served by either 
the n-th RS or the BS. Each RS has two state modes (active 
or sleep), and a RS in active mode can turn to opportunistic 
sleep mode. The operational time line (e.g., a period of 24 
hours) is divided into I time slots (each with index i and the 
length LW). 


A. Traffic and Channel Model 

In each region, users are considered uniformly distributed 
and arrive randomly according to a Poisson distribution with 
a certain arrival rate. The arrival rate in area Ao and A n at 
time t are denoted as Aq (t) and A n (t) respectively. Each user 
has a minimum rate requirement vq 9 and the transmission 
duration of each user follows exponential distribution with 
mean 1 j fi. Thus the arriving traffic load in Ao and A n 
are calculated as Ao//i and A n /fi. All users are assumed to 
remain stationary until the transmission is completed. 

For the BS, it serves a user through the link between the 
BS and the user, which we term it as the direct link (DL). 
For the RSs, each RS accesses the BS through a wireless 
backhaul link (BL) and forwards data to its serving users 
through a wireless access link (AL). The spectrum efficiency 
(transmission rate per unit bandwidth) for user m on DL is 
expressed as 

aZ = iog 2 (i + 1 ) a) 

where Pq is the transmit power of the BS; /3 i and ol\ are the 
path-loss constant and path-loss exponent on DL respectively; 
cr 2 is the noise power; and Io m is the interference power. We 
assume that the interference is well taken care of by certain 
interference management tool and is randomized as noise. 

Similarly, the spectrum efficiency on AL and BL are 
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As the long time-scale performance is considered here, we 
ignore the fast fading effects and assume that the spectrum 
efficiency is constant during the transmission ifTTl . More¬ 
over, the transmit power is considered to be fixed. Based 
on the above assumptions, the spectrum efficiency 
c nm’ C '(y,h only depends on the link distance, which is 
independent of the time period. 

Considering the minimal data rate requirement of each 
user, the corresponding bandwidth demand imposed on dif¬ 
ferent access links are calculated as 
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^Om piDL ’ nm r^AL 5 ^On piBL y ' 
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We assume that the BS and each RS have limited radio 
resource, denoted as W^ h and W^ h correspondingly. If the 
total bandwidth demand of the users served by the station 
exceeds its resource limit, some of its users will be blocked. 

B. User Association and RS State Model 

To fully utilize RSs’ renewable energy and save the BS’s 
grid power, RS-first principle is adopted in the user associ¬ 
ation process, that is, all users within the coverage of a RS 








associate the RS first, and only when the RS is in sleep mode 
do they switch to the BS. 

For the green RSs, since the energy harvesting and the 
traffic arrival are both dynamic. There may exist a mismatch 
between them. Thus, RSs can turn to sleep mode with a sleep 
probability denoted as i n the i -th time slot, and it can 
be implemented in time domain. That is, if the traffic load 
is low and the renewable energy is insufficient, an active RS 
will turn to sleep mode for a fraction of time tpfi) in the time 
slot to save energy, and the saved energy can be stored in the 
battery for future use. The capacity of batteries equipped with 
RSs are considered to be the same and denoted by B max . 
Thus, the energy sources of a RS are the battery and the 
energy harvesting at that time slot. 

When a RS turns to sleep mode, users within its range will 
be served by the BS. The overview of the system operation 
is as follows: The BS is active in all time slots, while the 
RSs’ sleep probability is decided at the beginning of 
time slot i. Moreover, according to the RSs’ state mode, user 
association process is performed as: users arrive in Ao during 
the time slot will associate with the BS directly and those in 
An associate with the corresponding RS unless it is in sleep 
mode. 


C. Energy Consumption Model 

We adopt the model in EARTH project fT2l . the power 
consumption model of a station consists of two categories: 
the constant part and the dynamic part relevant to the traffic 
load. Thus, the energy consumption of the BS and the n-thRS 
are respectively expressed as 

Po — Po,sta + AbPo^tra, Pn — Pn,sta T" £-^rPn,tra (5) 


where Po, s ta , Pn,sta are the fixed part when the station is 
in active mode; AbPo,tra, A r P n j ra are the variable part 
related to traffic load; and A&, A r are the variable energy 
consumption slope. The typical values of A 5 and A r are 
different. Considering fixed transmission power of both BS 
and RS, the dynamic power consumption P^\ ra and P^\ ra 
are proportional to the bandwidth utility /W^ 1 ^ and 
Wn /Wn h ^\ which are expressed as 
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where Wq 1 \ Wn' 1 are the resource utilization; W^ l \ Wn'' 1 ' 1 
are the resource limitation (resource allocated to the station). 
As the total bandwidth is shared by the BS and RSs, resource 
allocated to each station is proportional to its arriving traffic 
load. 

The power consumption of a RS in sleep mode is assumed 
to be constant, denoted as P s . Then the total energy consump¬ 
tion of the BS and RSn in time slot i are expressed as 

4° = ( p o ,.t« + &bPoW^/W* h(i) )L (i) (7) 

E® = \{P n ,sta + A r P* W^jWT :0 )(l-^ i) ) + P.^ i) ]L (<) (8) 


where the expressions of Wq\ Wn ^ can be referred to in the 
Appendix. The detailed derivation is referred to in ITT1 . and 
brief supplementary explanation is given in the Appendix. 

D. Blocking Probability Analysis 

The blocking probability is defined as the probability that a 
newly arrived user is blocked, i.e., none of the active stations 
(BS and RSs) can provide service to the user. For simplicity 
we ignore the time index in this section. 

In area Ao, with the proposed user association scheme, 
a newly arrived user will be blocked if the required band¬ 
width exceeds the bandwidth limit of the BS. Therefore, the 
blocking probability of users in area Ao in time slot i is 

Po,blk — Pr(Wom' T ^ ^ CLOmWOm ^ ITq ) (9) 


where wom' is the bandwidth demand of a new user m! and 
aom is the binary association variable which equals 1 if user 
m is associated to the BS and 0 otherwise. 

The expression of Po,bik is derived as below 

Po , blk =(AAy w ° hho] w 

A o + M 

where Aq, 70 is referred to in HU and the Appendix. 

For renewable energy powered RSs, a blocking event can 
be caused by either resource limitation or energy depletion. 
The blocking probability of an active RS caused by resource 
limitation P n ,bik can be calculated similarly as Po,bik , which 
is expressed as 
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where y n can be found in the Appendix. 

If the energy harvesting is not sufficient, the RS will turn to 
sleep with the probability cp n . Denoting the energy harvesting 
rate and the energy consumed from the battery as H n and 
C n respectively, the maximal available energy of a RS is 
C n + H n L = (1 — p n )P n L + p n P s L (T3l . Thus, the maximal 
sleep ratio can be expressed as 


p n = max{0, 


Pn-(C n /L + H n ), 
Pn-Ps ' 


Hence, the blocking probability for a green RS is 


( 12 ) 
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As the network is divided into multiple areas and the users 
are uniformly distributed, the system blocking probability can 
be calculated as 

N 

Pbik = Po,bikPr(m' G A)) + ^ P n ,bikPr(m' G A n ) (14) 

n= 1 

where Pr(m' G Ao) and Pr(m' G An) are the probability a 
newly arrived user belongs to area Ao and A n respectively. 
As the users are assumed uniformly distributed and arrive 
according to a Poisson distribution, the probability can be 
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expressed as Pr(m' G Aq) = Ao/(Ao + A n ), Pr(m' G 

n=l 

N 

An) = A n /(Ao + A n )- 

n=l 

III. Problem Formulation 

Our objective is to minimize the grid power consumption 
and system blocking probability with the resource constraints 
of stations (BS and RSs) and renewable energy constrains 
of RSs. Then, the optimization problem can be consid¬ 
ered as follows: Given the traffic profile A 0 = {Aq ,J , 

A = {An^ }^=i’..7 ; J jv an d ^e renewable energy harvesting pro¬ 
file H n = we a i m t0 minimize the total grid 

power consumption (i.e. the power consumption of the BS) 
and users’ blocking probability, through deciding the RSs’ 
sleep ratio V = n- Therefore, the optimization 

problem is formulated as 

min 'P E o ) (15) 

^ i=i i=1 

where ip is the weighting parameter balancing the two 
objectives; and is the weighting factor reflecting the 
system sensitivity to blocking probability in each time slot, 
which satisfies = 1 - 

By adjusting ip, the relative importance of the blocking 
probability minimization is balanced with the grid power 
reduction. And by considering weighted blocking probability, 
the QoS can be adjusted more flexibly which can satisfy 
different QoS requirements at different time periods. 

IV. RS Sleep Algorithm 

The problem is to optimize the total energy consumption 
and blocking probability in a long term by deciding the 
blocking probability of each time slot, which is complicated 
to slove. As dynamic programming approach has advantages 
in dividing the whole problem into simple per-stage sub¬ 
problems M, we propose the sleep algorithm based on the 
DP approach to find the optimal policy of the problem. 

A. Dynamic Programming Algorithm 

The DP algorithm contains three key components: state, 
action and cost function. In our problem, the state is the 
battery state (energy level), denoted as B. The action is 
the adjustment of sleep ratio cp. The per-stage cost is the 
weighted combination of grid power consumption and system 
blocking probability, which is expressed as 

c (i) (B (i) , <p w ) = E ( y + ipu (i) Ptil ( 16 ) 

As we described above, the DP algorithm breaks the 
original problem down into sub-problems with respect to the 
stage (i.e., time slot in our problem). Then we perform a 
backward induction of the cost-to-go functions from time slot 
T to 1, where the objective of each time slot is to minimize 


the cost of the current time slot and that of the following 
slots. Thus the cost-to-go function is defined recursively as 

fmin c (<) (B (i) ,y> (i) ), i=I 

J< )<yBi ) ' )= | min{c (i) (B (i) , <^ (i) )+J (i+ 1 ) (_B (i+1) )},«</ 

\<pW 

where j(0 (#(*)) denotes the minimal cost for the subproblem 
with B w as its initial state. 

Considering RS’s battery capacity the saved en¬ 

ergy in sleep mode can be stored in the battery for 
future use. Thus, the current stage’s state is a func¬ 
tion of the last stage’s state and action, expressed as 
B { n i+1) = f(B £> ,¥>(<>) = mm{B max ,B^+H^L^-[(l- 
(Jn )Pn' > + (fin P s C l '>\}. Then, by conducting backward 

induction of Eq.dTTt from time slot I to 1, we can obtain 
the minimum cost equal to JV^TF 1 )), which is the optimal 
solution of the original optimization problem. 

Due to the difficulty of solving this non-convex problem, 
the continuous value of sleep ratio is hard to obtain. As 
the sleep ratio can be calculated by Eq.([T2l). we discretize 
the energy consumed from the battery C n and denote the 
energy consumption unit as C n o which is set to be small. 
The range of C n is from — (H n — P s ) which means the 
sleep ratio equals to 1 and the harvested energy is stored 
in the battery, to mm{B max , D™ ax — H n } where D™ ax 
is the maximal demanding energy when the sleep ratio 
equals to 0. Therefore, the candidate actions in slot i 
is K n = min {B max , D™ ax - H n }/C n0 + (H n - P s )/C n0 . 
Thus, the action and state space of the DP algorithm in each 
N (i) 

stage are both Yl Kn • The computational requirement is 

n— 1 

still overwhelming especially when the number of RSs is 
large. Thus it is difficult to implement the standard DP algo¬ 
rithm to obtain the optimal solution. Then, in the following 
section we introduce the reduced DP algorithm to simplify 
the decision process. 


B. Reduced DP Algorithms 

As the users will be switched only to the BS when a RS 
turn to sleep mode, the sleep of a RS has no influence on 
other RSs. Therefore, we develop the reduced DP algorithm 
which decides the per-RS sleep ratio iteratively. The per-RS 
cost function in time slot i is as follows 
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where Eo n , Pbik,n is corresponding to only one RS and the 
expression is omitted here which can be obtained through 
replacing the summation of all RSs in Eq.© and Eq.([l4b by 
one RS. The per-RS’s cost-to-go function is 


J„ W (S«)= 


min ctf ( B ^), i=I 
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The cost-to-go function of Eq.(fl7l) is approximated as the 
summation of per-RS’s cost-to-to function, i.e., 
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The basic idea of the reduced DP algorithm is to find 
the optimal local action of each RS iteratively. The detailed 

description of the algorithm is summarized in Algorithm |T] 

N (i) N 

It reduces the action space from Yl to ^ Nc%. 

n=1 n=1 


Algorithm 1 Reduced DP Algorithm 

Input: H, A, £ (0) 

Output: (p 

l: for i = I to 1 do 

2: Set Wl h(yl \ Wn h ^ according to the corresponding 

traffic load. 

3: for n = 1 to N do 

4: Find the optimal local action of each RS. 

5: if i — I then 

6: mm Cn ' (Bn ,<Pn) Pn 

7: else 

8: min {c( l \B^\ip$) + Jn +1 \Bn +V> )} by search 

the candidate action space (adjust C n from 
~{H n - P s ) to min {B max , D™ ax - H n }) -> 

JO* 

V^n 

9: end if 

10: Store the states and the corresponding cost-to-go 

function value. 

ll: end for 

12: Update states and go to next stage. 

13: end for 


By performing Algorithm [TJ the sleep ratio of each time 
slot is decided. Thus, when the RS sleep mechanism is 
executed from slot 1 to /, the corresponding sleep ratio of 
each RS, which is decided by Algorithm [T] is selected at the 
beginning of each time slot. 


C. Greedy Algorithms 

The execution of the greedy algorithm performs from time 
slot 1 to T that in each time slot it selects a action which 
minimizes the cost of the current stage without considering 
the following stages, i.e., every RS selects by minimiz¬ 
ing the cost function of Eq.([l 8 l). Then it updates the state of 
next stage based on the selected action. 

As the action decision only considers the current stage, the 
solution might be suboptimal. But it is easy to perform and is 
worth considering if the requirement of algorithm accuracy 
is not too strict. 



Fig. 2. Traffic arrival and Energy harvesting 



Fig. 3. Averagy grid power consumption and blocking probability versus 
time with different traffic arrival 

V. Simulation Results 

We consider a cellular network depicted as Fig [I] where 
R = 800m and r = 100m. The power consumption 
model is adopted from the EARTH project ifTZll and the 
channel model from LTE standard fl5l . For the BS, we 
set Po,sta = 750iu,A5 = 19.3, Pq = 40TU. For the RSs, 
Pn,sta = 40 w, A r = 9.6, -Pq = 40 W, P s = 10W. The path- 
loss in AL, BL and DL are PL^ l = 76.8 + 7AloglO(d nrn ), 
PL d B B L = 88.3 + 3.1logl0(d nm ) and PL dB L = 91.3 + 
3AloglO(do rn ) respectively. The noise power density is con¬ 
sidered -64.5 dBm/Hz, ro = 200 Kbps and g = Is -1 . The 
energy harvesting and traffic arrival follows the profile as 
illustrated in Fig |2| with different proportions. For simplicity, 
the proportion of all RSs are considered the same. The total 
bandwidth shared by the BS and RSs is 30MHz. And the 
resource allocation performed at the beginning of each time 
slot is according to their arriving traffic load. 

To study the performance of the reduced DP algorithm and 
the greedy algorithm, the average grid power consumption 
and blocking probability are obtained with different traffic 
arrival rate which is depicted in FigO It demonstrates that the 
average grid power consumption and the blocking probability 
both increase with the traffic arrival. Comparing the two 
algorithms, the reduced DP algorithm obviously achieves 
better performance with lower grid power consumption and 
blocking probability in various traffic arrival conditions. And 
the average grid power consumption gap between these two 
algorithms is not obvious in different traffic conditions while 
the average blocking probability gap decreases with the 
increase of the traffic arrival. 

As the optimization problem weights the power consump- 
























Fig. 4. Tradeoff curves between average grid power consumption and 
blocking probability 

tion and blocking probability, we obtain the tradeoff results 
as shown in Fig0] by adjusting the weighting parameter ^ 
(cjO) = 1 //). The results show that the more strict the 
blocking probability requirement is, the more grid power 
consumes. The reason is that when the blocking probability 
is loose, the system will sacrifice some QoS to minimize 
the grid power consumption. Comparing the two algorithms, 
the reduced DP algorithm outperforms the greedy algorithm 
which achieves both less grid power consumption and lower 
blocking probability in the same condition (i.e., the same 
weighting parameter). With the increase of the weighting 
parameter i/;, the blocking probability decreases while the 
grid power consumption increases. 

VI. Conclusion 

We consider the dynamic RS sleep control mechanism 
aiming at reducing the grid power consumption while min¬ 
imizing system blocking probability for a long term. The 
RSs’ sleep ratio is appropriately scheduled via DP algorithm 
to cater to the energy harvesting and traffic arrival dynamic. 
A reduced DP algorithm as well as a greedy algorithm is 
further proposed to reduce the complexity. The reduced DP 
algorithm is shown to achieve better performance than the 
greedy algorithm. To further improve the performance of the 
reduced DP algorithm, joint optimization of all RSs’ sleep 
control in the per-stage subproblems should be considered 
in the future. On the other hand, online dynamic RS sleep 
control without the statistical information of the energy 
harvesting and traffic arrival is included in the future work. 

Appendix 

Blocking Probability Derivation 

The derivation of blocking probability and the bandwidth 
utilization is referred to CD. But the difference is that, in 
our network, whether the RS is active or not, bandwidth is 
required for the BS (through BL in active mode and DL 
otherwise). Thus, the bandwidth utilization of the BS consists 
of three parts: on DL for serving users in area Ao ; on BL for 
serving users in A n when RSn is in active mode; on DL for 
serving users in A n when RSn is in sleep mode. We ignore 
the time slot index i for simplicity. Then the expression of 
Wq which is consisted of the three parts is derived as 


W 0 = J C 
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where Ko , K n are the number of arriving users, which 
satisfies Kq/\q = K n /X n ifTTl : Kq is the total number of 
serving users; 70 means the average resource demand per 
user. 

Note that the coefficient J n is the multiple of resource 
demand for the BS when the users in area A n is served by 
the BS directly (RSn is in sleep mode) and when they are 
served by RSn (RSn is in active mode), i.e., 

f — ^2wldl = J n [ — ^2nldl (23) 

Jr- 2r r 0m 7tH JR-2r r 0n 7rH 


where the left side is the resource demand for the BS on DL 
when RSn is in sleep mode and its users are served by the 
BS, while the right side is that on BL when RSn is in active 
mode and users are served by RSn. Thus when a RS turn to 
sleep mode from active mode, the resource demand for the 
BS multiplies J n times. 

As resource demand for the BS always exists whether users 
are served by the BS or RS, the actual total number of users 
served by the BS and the traffic load of the BS is 

N N 

K ' 0 = K 0 + Y^ -J-K n {l -<Pn) + Y^ K n cp n (24) 
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Thus 70 can be calculated as 
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(26) 

RSs only serve users in their own coverage, thus the 
bandwidth utilization of RSn is expressed as 


W n = 
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Then 7 n is obtained as 
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(28) 


As the resource of each station is shared by active users, 
the number of users associated with a station evolves like 
the number of customers in a processor-sharing queue with 
Poisson arrivals and i.i.d. service times oa. As the key 
property of the processor sharing queue is that the stationary 
distribution of the number of customers is insensitive to the 
distribution of service times, the stationary distribution of 






















the number of active users of the BS is Pr(K O' = k) = 
(po) k (l - po) with mean E[Kq\ = po/(l ~ po), where p 0 
is the average traffic load of the BS. Applying Little’s law 
ED, we get E[Kq] = Aq /fi. Then the average traffic load of 
the BS po can be obtained as 

PO = X'o/X'o + fJL ( 29 ) 

According to the property of the processor-sharing queue 
described above, the blocking probability is expressed as 

Po,uk = Pr(K ' 0 > Wphv) = p rw 0 lh/ 70 l (30) 

where 70 , po are calculated by Eq.d26b. Eq.(|29l) respectively. 
Thus the blocking probability of the BS is obtained. 

As RSs just serve users in their own coverage, the actual 
total number of serving users equals to the arriving users, i.e. 
K' n = K n , A^ = A n . Then the average traffic load of RSn 
is expressed as 

Pn — A n j A n /I (31) 

Thus, the blocking probability of RSn caused by the 
resource limitation P n ,bik is obtained as 

?n,bik = Pr(K„ > W^hn) = ^ W “ /7nl ( 32 ) 

where 7 n , p n are calculated by Eq.(l28l). Eq.(l3Tl) respectively. 
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